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METHODS FOR QUANTIFICATION AND DE NOVO POLYPEPTIDE 
SEQUENCING BY MASS SPECTROMETRY 

BACKGROUND OF THE INVENTION 

This invention relates generally to proteomics 
5 and^ more specifically to de novo sequencing of 
polypeptides using mass spectrometry. 

Proteomics can be described as the study of 
proteins expressed by a given cellular state, and like 
genomics, it is a global rather than a hypothesis driven 

10 science. Questions for study are not asked in series, 

such as which protein causes a given biological activity 
or effect, but rather in parallel, such as how do all of 
the expressed proteins in a given cell describe that 
cell. The use of mass spectrometry in proteomic studies 

15 has been employed as part of a global comparison of 

proteins that seeks to define the proteins characteristic 
of a state or to determine differences between states. 
An example would be the comparison of proteomes from 
cancerous versus normal cells with the intent of 

20 discovering a protein or proteins that are associated 
with cancer. 

Mass spectrometry methods have been employed as 
a descriptive science to catalogue or cc^mpare proteins 

25 that represent a given cellular condition. Additionally, 
mass spect rometric methods have also been employed for 
determining the relative abundance of proteins expressed 
between two different biological samples. These methods 
allow the changes in protein expression between cells in 

30 different conditions or environments to be studied on a 
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global scale so that information on protein expression 
can be gathered on multiple prC'teins in a single 
experiment. Assessing the relative abundance of proteins 
between different conditions has been based on 
5 differential mass labeling of proteins with stable 

isotopes either in vitro or in vivo. Mass spectrometry 
data from these experiments can also be used to search 
protein databases in hopes of identifying proteins within 
the sample. However, additional information about the 
10 samples, such as the correct sequence of proteins within 
the sample, is not available. 

Numerous drawbacks exist which hinder the 
accuracy or efficiency of sequence identification using 
database searching. For example, protein identity can 

15 not be determined for proteins whose sequence is not in a 
database, for example, because the genome from which the 
prc'tein is derived might not have been sequenced yet. In 
addition, the increasing complexity of these databases 
can lead to several possible protein identifications for 

20 each polypeptide fragment making it difficult to 

determine the true protein identity with confidence. 
Furthermore, database searching is limited in that this 
method can not accurately detect mutations or post- 
translat ional modifications in proteins. Almost all 

25 protein sequences are post-translat lonally modified, and 
as many as 200 types of covalent modif ligations of amino 
acid residues are known. Post-translat ional 
modifications of proteins are often important for 
biological activity. 

30 
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Mass spectrometry has been used to determine 
the amino acid sequence of proteins of interest without 
searching a database through a method called de novo 
sequencing. In this method, the difference in mass of 
5 mass spectrometry peaks is correlated to the mass of 
amino acids that make up the polypeptide sequence. One 
limitation of mass spectrometry de novo sequencing 
methods is that the mass spectrometry data needs to be of 
high quality so that polypeptide mass spectrometry 

10 signals can be distinguished over non-peptide signals. 

High thorough-put proteomics experiments, and experiments 
determining the relative mass of polypeptides between two 
samples, have not generated mass spectrometry data of 
sufficient quality for de novo sequence determination. 

15 Also instruments with this capability are currently 
available in only a few laboratories since they are 
expensive and need highly skilled operators. Another 
limitation of mass spectrometry de novo sequencing 
methods is that polypeptides must be labeled in such a 

20 way that directionality can be assigned to the sequence. 
It is important to know whether a given fragment ion 
results from charge retention c-n the amino- or carboxyl- 
terminus in order to determine orientation of the 
sequence . 

25 Thus, there exists a need for efficient and 

reliable de novo sequencing from mass spectrometry data. 
The present invention satisfies this need and provides 
related advantages as well. 
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SUMMARY OF THE INVENTION 

The invention provides a method of determining 
an amino acid sequence of a parent polypeptide. The 
method consists of (a) obtaining mass spectra of two or 
5 more differentially labeled polypeptide fragments of a 
parent polypeptide; (b) assigning a mass and a weighting 
characteristic to two or more paired signals having a 
difference in mass corresponding to an integer value of 
said differential label, the weighting characteristic 

10 combining properties of each signal within said paired 
signals; (c) selecting from the mass spectra a paired 
signal having the assigned mass and a weighting 
characteristic distinguishable from non-peptide signals, 
the assigned mass indicating the mass of a polypeptide 

15 fragment within the spectra; (d) determining the 

difference in mass of the polypeptide fragments; (e) 
assigning the mass differences a satisfying amino acid 
name, and (f) orienting the assigned amino acid names. 
Also provided is a miethod of determ.ining the amino acid 

20 sequence of a polypeptide. The method consists of: (a) 
constructing a graph from mass spectra of two or more 
differentially labeled polypeptides, the graph comprising 
a node with mass m, number of labels n, intensity i, and 

mass differential of labels S; (b) creating a node 
25 corresponding to a paired signal having masses of about m 
and about m+n5, and (c) adding a labeled weighted 
directed edge to the graph between any two nodes 
corresponding to a mass of an amino acid, the labeled 
weighted directed edge combining properties of the paired 
30 signals. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 shows the mass spectrum of myoglobin 
tryptic peptides esterified with dO- and d3- methanol. 

Figure 2 shows tandem mass spectra for dO- (A) 
5 and d3-methyl (B) esters of a polypeptide from human 
protein GBOl. 

Figure 3 shows a schematic of de novo sequence 
algorithm process for GNLQIDFADPSR . 

DETAILED DESCRIPTION OF THE INVENTION 

10 This invention is directed to methods for 

determining the amino acid sequence of a polypeptide 
using mass spectrometry of differentially labeled 
polypeptides. The methods of the invention are 
applicable to proteom.e analysis of complex mixtures and 

15 allow rapid and efficient determination of the sequence 
of a polypeptide in a sample. The methods are based on 
comparisons of mass spectra from polypeptide samples or 
mixtures that have been labeled differentially according 
to mass. One advantage of the methods of the invention 

20 is that mass spectra data of differentially labeled 
polypeptide samples deposited in databases can be 
analyzed to determine^ de novo, a particular plypeptide 
amino acid sequence. 



Another advantage of the methods of the 
invention is that they allow de novo sequence 
determination of a polypeptide from low quality mass 



spectra such as those generated frc-m proteomics studies. 
Mc'reDver, quantitation can be perf:'rmed together with de 
novo sequencing in a single study by using the same data 
without manipulation of the experim^ent al procedures or 
5 data set. Therefore, the metho:ls of the invention are 
applicable to a wide variety of qualitative and 
quantitative settings without special instrumentation or 
implementation procedures . 

The methods of the invention use a 
10 predetermined or known mass differential between labels 
to augment the identification and selection of sample 
signals over background noise. The differential mass 
labels enhance the selection of mass spectra peaks 
corresponding to the polypeptide sample compared to non- 
15 polypeptide background peaks. Additional advantages are 
provided when a polypeptide is differentially labeled at 
both a terminus and at one or more internal sites. A 
terminal label aids orientation and ordering of assigned 
amiino acids into sequence and the internal labels 
20 increase confidence that the correct signals are being 
selected . 



In one embodiment, specific amino acid sequence 
was determined by mass spectrometry of differentially 
labeled polypeptides. Briefly, two samples were 

25 differentially labeled using isotopic methyl- 

esterif ication with either dO- or d3-methanol. This 
chemistry converts carboxylic acids, such as those 
present in the side chains of glutamic and aspartic acid 
and at the carboxyl- terminus to corresponding methyl 

30 esters. The result is that one sample contains a light 
mass label and the other contains a heavy mass label. 
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Spectra were obtained for both the light and heavy 
labeled polyp-ept ides and compared to identify fragment 
ions of the p-arent polypeptides to be sequenced. Peaks 
within the two spectra containing mass differences 
5 corresponding to a multiple of the mass label are 
identified as the polypeptide fragments. The mass 
difference corresponds to the number of labels in the 
polypeptide fragment^ cc^rrelating with polypeptide length 
and enhancing the identification of specific polypeptide 

10 signals over non-polypept ide background signals. The 

carboxyl terminal label further augments de novo sequence 
analysis by orienting the mass signals for identification 
of y- and b-ions in the spectra and providing 
directionality for sequence determination. Once mass 

15 differences have been determined for the various 

fragments of a polypeptide, amino acids can be assigned 
and oriented into the corresponding sequence. The 
methods of the invention also provide a method for de 
novo sequence determination and this method can be 

20 automiated to allow for rapid and efficient determination 
of polypeptide sequences. 

As used herein, the term "polypeptide" is 
intended to mean two or more amino acids covalently 

25 bonded together. A polypeptide of the invention 

therefore includes small polypeptides having a few or 
several amino acids as well as large polypeptides having 
several hundred or more amino acids. Usually, the 
covalent bond between the two or more amino acid residues 

30 is an amide bond. However, the amino acids can be joined 
together by various other means known to those skilled in 
the peptide and chemical arts. Therefore, the term 
polypeptide is intended to include molecules which 
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contain, in whole or in part, non-amide linkages between 
amino acids, amino acid analogs, and mimetics. 
Similarly, the term also includes cyclic polypeptides and 
other conf ormat i'jnal ly constrained structures. A 
5 polypeptide can also be modified oy naturally occurring 
modifications such as post-trans lat iona 1 modifications, 
including phosphorylation, lipidation, prenylation, 
sulfation, hydroxylat ion , acetylation, addition of 
carbohydrate, addition of prosthetic groups or cofactors, 
10 formation of disulfide bonds, proteolysis, assembly into 
macromolecular complexes, and the like. 

A modification of a polypeptide can also 
include non-naturally occurring derivatives, analogues 
and functional mimetics thereof generated by, for 

15 example, chemical synthesis. For example, derivatives 
can include chemical modifications of the polypeptide 
such as alkylation, acylation, carbamylation, iodination, 
or any modification that derivatizes the polypeptide. 
Such derivatized molecules include, for example, those 

20 molecules in which free amino groups have been 

derivatized to form amine hydrochlorides, p-toluene 
sulfonyl groups, carbobenzoxy groups, t-butyloxycarbonyl 
groups, chloroacetyl groups or formyl groups. Free 
carboxyl groups can be derivatized to form salts, methyl 

25 and ethyl esters or other types of esters or hydrazides. 
Free hydroxyl groups can be derivatized to form 0-acyl or 
0-alkyl derivatives. The imidazole nitrogen of histidine 
can be derivatized to form N-im-benzylhist idine . Also 
included as derivatives or analogues are those 

30 polypeptides which contain one or more naturally 

occurring amino acid derivatives of the twenty standard 
amino acids, for example, 4 -hydroxyprol ine , 
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5-hydroxylysine^ 3-methylhist i dine , homoser ine , ornithine 
or carboxyglutamate, and can include amino acids that are 
not linked by peptide bonds. 

A specific example c>f a polypeptide 
5 derivative includes modification of sulfhydryl groups to 
attach affinity reagents such as an ICAT''" type reagent. 
Another specific example of a modification of a 
polypeptide includes modification of polypeptides in a 
sample with a moiety having a stable isotope. For 

10 example, two different polypeptide samples can be 

separately labeled with moieties that are isotopically 
distinct, and such differentially labeled samples or 
polypeptides can be compared. Modification of 
polypeptides with stable isotopes can be used for both 

15 quantitating the relative amount of one or more 

individual polypeptides in a sample and for determining 
the amino acid sequence of one or more individual 
polypeptides by de novo mass sequencing. 

As used herein, the term "'fragment" when used 
20 in reference to a polypeptide or parent polypeptide is 
intended to mean any truncated or smaller mass form, 
corresponding to either carboxyl-terminal , 
amino-terminal , or both regions, of a reference 
polypeptide or parent polypeptide. Accordingly, a 
25 deletion of a single amino acid from the carboxyl- or 
amino-terminus is considered a fragment of a parent 
polypeptide. The term fragment therefore includes 
deletion of amino acids at the amino- and/or carboxyl- 
terminus as well as modifications where, for example, an 
30 amino acid side chain is removed but the peptide bond 
remains. A fragment includes a truncated polypeptide 



that is generated, for example, by polypeptide cleavage 
using a chemical reagent, enzyme, or energy input. A 
fragment can result from a sequence-specific or sequence 
independent cleavage event. Exam.ples of reagents 
5 commonly used for cleaving polypeptides include enzymes, 
for example, proteases, such as thrombin, trypsin, 
chymotrypsin and the like, and chemicals, such as 
cyanogen bromide, acid, base, and o-iodobenzoic acid. A 
fragmient can also be generated by a mass spectrometry 

10 method including, for example, all types of fragmentation 
methods and collision induced dissiDciation . Furthermore, 
a fragment can also result from multiple cleavage events 
such that a truncated polypeptide resulting from one 
cleavage event can be further truncated by additional 

15 cleavage events. 

As used herein, the term "label" is intended to 
mean any moiety that can be attached to a polypeptide 
that results in a change in mass of that polypeptide. 
The label can be bound to the polypeptide either 

20 covalently or non-covalent ly . In addition, the label can 
be specifically bound to the polypeptide, for example 
through covalent attachment to a specific amino acid, or 
can be non-covalent ly bound to the polypeptide. The 
change in mass of the polypeptide due to the label should 

25 be within the sensitivity range of the instrument 
selected for mass determination. In addition, one 
skilled in the art will know or can determine the 
appropriate mass of a label for polypeptides of different 
sizes and different compositions. For example, large 

30 mass labels will enhance the accuracy of detection of any 
size polypeptide. Moreover, when using heavy and light 
mass labels, a mass difference as small as between about 
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1-3 mass units can be used or as large as greater than 
about 10 mass units. Similarly, mass differences between 
about 4-10 m.ass units can similarly be used in the de 
novo sequencing methods of the invention. 

5 As used herein, the term "differential label" 

when referring to a polypeptide is intended to mean that 
the polypeptide has been modified to exist in two or more 
states that can be physically distinguished from each 
other based on mass. Therefore, the term describes two 

10 molecular species of a reference polypeptide or fragment 
that differs only by the number or weight of a mass 
label. The chemistries of the labels between the two or 
more mass states can be the same so that the only 
difference between the differently labeled reference 

15 polypeptides is the mass. Therefore, ionization and 
cleavages in the mass spectrometer will be the same or 
similar. Alternatively, the chemistries can be known or 
determined such that mass spectrum signals resulting from 
differentially labeled polypeptide fragments can still be 

20 paired. The two molecular species of a differentially 

labeled polypeptide or fragment are referred to herein as 
heavy and light polypeptides or fragment species. For 
example, a methanol heavy and light label can be CD. OH 
and CH.OH, respectively, where D represents the isotope 

25 deuterium. Corresponding differentially labeled 

polypeptide species having, for example, a single label 
attached, would differ by three atomic mass units, which 
corresponds to the mass difference between D, and H. in 
the heavy and light labels, respectively. A 

30 differentially labeled polypeptide can be, for example, 
labeled and unlabeled species or alternatively, heavy 
labeled and light labeled species. Accordingly, the 
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difference between the polypeptide spe::ies is attributed 
to a mass difference in the label attached to either or 
both of tne heavy or light reference species. 

Polypeptides can be differentially labeled by a 
5 variety of methods well known to those skilled in the 

art, for example, a label can be included at any position 
within a polypeptide for which specific chemistries or 
biochemical methods are available. Such positions 
include, for example, carboxyl and amino terminal, and 

10 amino acid side chains. A specific example of labeling 
carboxyl moieties, including the carboxyl terminus of a 
polypeptide and side chains is the esterif icat ion using 
methanol. Additionally cysteine can be used to attach 
labels thrc'ugh, for example, an iodoacetamide reactive 

15 group. 

Polypeptides in a sample can also be labeled 
with a moiety having a stable isotope. For example, two 
different polypeptide samples can be separately labeled 
with moieties that are isotopically distinct, and such 

20 differentially labeled samples can be compared. A moiety 
can be produced that is enriched or depleted in a 
particular stable isotope, for example, a stable isotope 
of an element can contain trace amounts of a different 
atomic weight isotope of that element which can be 

25 depleted before incorporating into the labeling moiety. 
Isotopic labels that can be used to label amino acids 
include, for example, isotopically heavy and light 
versions of hydrogen, carbon, oxygen, nitrogen, sulfur 
and selenium. The corresponding heavy isotopes of these 

30 light atoms include: H, "C, - 0, -"0, - N, ' S, ''S, ' S. 
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Polypeptides zan also be differentially labeled 
by labeling one polypep'tide in a sample by any method and 
leaving the other polyp-eptide unlabeled. In additic-n, a 
P'jlypeptide can be differentially labeled by labeling one 
5 polypeptide using one m.ethod, such as attachment of an 
jP^rpTM i:eagent to a cysteine residue, and labeling another 
polypeptide using a different method, such as 
incorporation of an isotopically unique element so Icing 
as the two labeled polypeptides have a different mass. 



10 As used herein, the term "paired signal" is 

intended to mean two mass spectra signals derived from 
the same polypeptide fragment that has been 
differentially labeled. One signal within the pair 
corresponds to the heavy mass labeled species, whereas 

15 the other signal corresponds to the light mass labeled 
species. These two signals can be distinguished from 
each other based on a difference in the masses of the 
labels that are incorporated into the polypeptide 
fragm.ents. The polypeptide fragments can have one or 

20 more labels incorporated. Therefore, a difference in 

mass of the two signals within a pair can be equal to the 
difference in mass of the different labels, or any 
multiple thereof. A signal on a mass spectrum is also 
referred to as a mass spectrum peak since the signal can 

25 represent a range of charged mass values. A paired 

signal can be obtained from the same or different mass 
spectra depending on, for example, the differentially 
labeled polypeptide or polypeptides that are analyzed 
together or separately. Similarly a paired signal also 

30 can be represented on the same or different mass spectra 
by, for example, electronically or graphically combining 
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or separating the individual signals corresponding to one 
or more paired signals. 

As used herein, the term "weighting 
characteristic" is intended to mean a value indicator or 
5 hierarchial structure that increases the accuracy of a 
description or prediction of an experimental outcome or 
the relative importance between signal comparisons. 
Therefore, a weighting characteristic functions to 
increase the likelihood of identifying and distinguishing 

10 specific signals due to polypeptide mass from background 
noise or non-polypept ide signals. A weighting 
characteristic is evaluated together with or included in 
a mass signal and as such, serves as an additional factor 
in identifying specific mass signal over non-specific 

15 background. A weighting characteristic can be, for 
example, a property that correlates with an observed 
signal. A specific example of such a weighting 
characteristic is an intensity value of a mass signal. 
Alternatively, a weighting characteristic can be any 

20 assigned factor. 

A weighting characteristic that "combines 
properties" or "combining properties" of mass spectrum 
signals as the term is used herein, is intended to mean 
that weighting characteristics correlating with one or 

25 more properties of each signal are either merged or 
consolidated or maintained separately but applied 
together as a value or indicator or hierarchial 
structure, for use in increasing the accuracy of a 
description or prediction of an outcome or selection. 

30 Cijmbining properties into a single or consolidated 

weighting characteristic further increases the accuracy 
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of distinguishing specific mass signals from non-specific 
signals in prC'portion to the number of properties 
combined into a weighting characteristic. A variety of 
metnods, well known to those skilled in the art, can be 
5 employed to cc'mbine properties into weighting 

characteristics and can depend, for example, on the type 
of properties to be combined. For example, numbered 
values can be added, subtracted, multiplied, or divided. 
Indicators can, for example be symbolically or 

10 graphically C'jmbined. Further, hierarchial structures 
can be combined, for example, into data structures, 
spacial or graphical arrangements. Moreover, 
combinations of types of properties and representations 
also can be Included in a weighting characteristic having 

15 combined properties of two or more signals. A specific 
example of combining properties into a weighting 
characteristic is where two intensity values representing 
two separate mass spectra peaks are multiplied to obtain 
a single value. 

20 As used herein, the term "amino acid" is 

intended to mean both naturally occurring and non- 
naturally occurring amino acids as well as amino acid 
analogs and mimetics. Naturally occurring amino acids 
include the 20 (L) -amino acids utilized during protein 

25 biosynthesis as well as others such as 4-hydroxyproline, 
hydroxylys ine , desmosine , i s ode smo sine , homocysteine , 
citrulline and ornithine, for example. Non-naturally 
occurring amino acids include, for example, (D) -amino 
acids, norleucine, nerval ine , p-f luorophenylalanine , 

30 ethionine and the like. Amino acid analogs include 

modified forms of naturally and non-naturally occurring 
amino acids. Such modifications can include, for 
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example, substitution or replacement of chemical grC'ups 
and moieties on the amino acid or by derivitization of 
the ammo acid. Amino acid mimetics include, for 
example, organic structures which exhibit functionally 
similar properties such as charge and charge spacing 
characteristic of the reference amino acid. For example, 
an organic structure which mimics arginine (Arg or R) 
would have a positive charge moiety located in similar 
molecular space and having the same degree of mobility as 
the G-amino group of the side chain of the naturally 
occurring Arg amino acid. Mimetics also include 
constrained structures so as to maintain optimal spacing 
and charge interactions of the amino acid or of the amino 
acid functional groups. Those skilled in the art know or 
can determine what structures constitute functionally 
equivalent amino acid analogs and amino acid mimetics. 

Specific examples of amino acid analogs and 
mimetics can be found described in, for example, Roberts 
and Vellaccio, The Peptides: Analysis, Synthesis, 
Biology , Eds. Gross and Meinhofer, Vol. 5, p. 341, 
Academic Press, Inc., New York, New York (1983), the 
entire volume of which is incorporated herein by 
reference. Other examples include peralkylated amino 
acids, particularly permethylated amino acids. See, for 
example, Combinatorial Chemistry , Eds. Wilson and 
Czarnik, Ch. 11, p. 235, John Wiley & Sons Inc., New 
York, New York (1997), the entire book of which is 
incorporated herein by reference. Yet other examples 
include amino acids whose amide portion and, therefore, 
the amide backbone of the resulting peptide, has been 
replaced, for example, by a sugar ring, steroid, 
benzodiazepine or carbo cycle. See, for instance. 
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Burger's Mejicinai Chemistry and Dru^:; Discovery , Ed. 
Manfred E. Wolff, Ch. 15, pp. 619-620, John Wiley & Sons 
Inc., New York, New York (1995), the entire book of which 
is incorporated herein by reference. Meth^jds for 
5 synthesizing peptides, polypeptides, pept i domimet ics and 
proteins are well known in the art (see, for example, 
U.S. Patent No. 5,420,109; M. Bodanzsky, Principles of 
Peptide Synthesis (1st ed. & 2d rev. ed.), Springer- 
Verlag, New York, New York (1984 & 1993), see Chapter 7; 
10 Stewart and Young, Scdid Phase Peptide Synthesis , (2d 
ed.). Pierce Chemical Co., Rockford, Illinois (1984), 
each of which is incorporated herein by reference). 

As used herein, the term "satisfying amino 
acid" is intended to mean an amino acid having a mass 

15 that matches a mass measurement of an amino acid or that 
matches the difference in mass of two mass signals 
corresponding to a polypeptide and a fragment thereof 
that differs in size by a single amino acid. Similarly, 
satisfying amino acids refer to two or more amino acids 

20 having a combined mass that matches a mass measurement of 
a polypeptide or that matches the difference in mass of 
two mass signals corresponding to a polypeptide and a 
fragment thereof. Therefore, a satisfying amino acid or 
amino acids have a mass that fulfills an obtained or 

25 empirically determined mass of an amino acid or 
polypeptide molecule. 

As used herein, the term "low resolution" when 
referring to a mass spectrum is intended to mean that the 
mass determination is accurate at about twenty-five one 
30 part per million (ppm) or greater of component ion 

fragments. A mass spectrometer that provides an accuracy 
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of less than about 25 ppm is considered to provide high 
resolution spectra. 

Determination of mass at lower accuracy allows 
the use of less expensive MS instruments which are more 
5 widely available than FT-ICR-MS. The mass determinations 
can be determined at an accuracy in ppm. For example the 
following range of mass accuracy at 1000 Da can be 
considered low mass accuracy: about 25 part per million 
(ppm) or greater than 25 ppm, and can be determined at an 

10 accuracy in ppm of about 50 ppm, or greater, of about 100 
ppm or greater , about 200 ppm or greater, about 500 ppm 
or greater, or even about 1000 ppm or greater, 
sequentially each of which requires less accuracy of the 
MS instrument. The accuracy of the MS measurement for a 

15 particular application can be readily determined by one 
skilled in the art, for example, depending on the 
complexity of the sample to be used. The term is also 
intended to include low quality mass spectrometry data, 
which is related to resolution and accuracy, but is a 

20 measurement of the number of data pointing across a mass 
to change range. The lower the density of data points, 
the lower the quality of the information. 

The invention provides a method of identifying 
a mass of a polypeptide fragment. The method consists of 

25 (a) obtaining a mass spectra of two differentially 

labeled polypeptide fragments, (b) assigning a mass and a 
weighting characteristic to a paired signal, and (c) 
selecting a paired signal distinguishable from non- 
peptide signals where the assigned mass indicates the 

30 mass of a polypeptide fragment within the spectrum. 
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The invention further provides a method for 
determining an amino acid sequence of a parent 
polypeptide. The method includes the steps of (a) 
ootaining mass spectra of two or more differentially 
5 labeled polypeptide fragments of a parent polypeptide; 
(b) assigning a mass and a weighting characteristic to 
two or more paired signals having a difference in mass 
corresponding to an integer value of the differential 
label, (c) selecting a paired signal from the mass 

10 spectra having an assigned mass and a weighting 

characteristic distinguishable from non-polypeptide 
signals, (d) determining the difference in mass of the 
polypeptide fragments, (e) assigning the mass differences 
a satisfying amino acid name, and (f) orienting the 

15 assigned amino acid names. 

Mass determination of differentially labeled 
polypeptide fragments can be determined using a variety 
of mass spectrometry (MS) methods well known in the art. 
Additionally, mass spectrometry data can also be 
20 obtained, for example, from databases and utilized in the 
methods of the invention for determining an amino acid 
sequence by querying a sequence database. 

A variety of mass spectrometry systems can be 
employed in the methods of the invention for identifying 

25 the mass of a polypeptide. Mass analyzers with high mass 
accuracy, high sensitivity and high resolution include, 
for example, matrix-assisted laser desorption time-of- 
flight (MALDI-TOF) mass spectrometers, ESI-TOF mass 
spectrometers and Fourier transform ion cyclotron mass 

30 analyzers (FT-ICR-MS) and tandem mass spect rc^met ers 
(MS/MS). Other modes of MS include an electrospray 
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ionization (ESI) process with MS and ion trap. In ion 
trap MS, fragments are ionized by electrospray or MALDI 
and then put into an ion trap. Trapped ions can then be 
separately analyzed by MS upon selective release from the 
5 ion trap. Fragments can also be generated in the ion 
trap and analyzed. It is understood that any MS methods 
and any combination of MS methods can be used so long as 
the mass of polypeptide fragments is determined. 

The methods of the invention can also include a 
10 polypeptide separation step followed by a mass analysis 

step. Polypeptide separation and mass analysis steps can 
be performed independently or can be coupled in an "'on 
line" analysis method. Various modes of polypeptide 
separation techniques can be coupled to a mass analyzer. 
15 For example, polypeptides can be separated by 

chromatography using microcapillary HPLC, by solid phase 
extraction-capillary electrophoresis systems that can be 
coupled to a mass analyzer, or by gel electrophoresis 
methods. A specific example of a coupled polypeptide 
20 separation and mass analysis method is micro-capillary 

HPLC coupled to an ESI-MS/MS system that is applied with 
dynamic exclusion on an ion trap MS. 

The methods of the invention can utilize MS of 
25 any accuracy level and are advantageous in that MS of 
lower accuracy, that is higher part per million (ppm) 
resolution, can be routinely used without the need for 
more expensive instrumentation required for higher 
accuracy determinations. Similarly, special separation or 
30 preparation steps, also are not required for amino acid 
sequence determinat icin of a polypeptide. For 
applications that involve high throughput analysis of a 



population Z'f polypeptides, a l-:)wer accuracy mass 
determination can be sufficient. Lower accuracy m.ass 
determinations generally provide higher sample throughput 
because less time is required tci make a mass 
5 determinat i-i'D . 

The mass determinations can be determined at an 
accuracy, in ppm, of 1 part per million or greater than 1 
ppm, and can be determined at an accuracy, in ppm, of 2.5 

10 ppm or greater, of about 5 ppm or greater, about 10 ppm 
or greater, about 50 ppm or greater, about 100 ppm or 
greater, about 200 ppm or greater, about 500 ppm or 
greater, or even about 1000 ppm or greater, sequentially 
each of which requires less accuracy of the MS 

15 instrument. The accuracy of the MS measurement for a 
particular application can be readily determined by one 
skilled in the art, for example, depending on the 
complexity of the sample to be used. The adaptation of 
any mass spectrometer to a high throughput format, such 

20 as 96-well plate or 384 spot plate format, or to an 

autoin j ect ion system that allows unattended operation, is 
advantageous for increasing sample throughput. 

In the methods of the invention, the mass of a 
polypeptide or fragment thereof can be determined in the 

25 presence or absence of ion selection for producing 
fragment ions. Polypeptides can be additionally 
fractionated, for example, using polyacrylamide gel 
electrophoresis, and the polypeptides, also called parent 
polypeptides, can further be broken down into polypeptide 

30 fragments. The fragments can be additionally further 
fractionated by chrcima tography . A chromatographic 
fraction is subjected to mass spectrometry. Using tandem 



mass spectrometry (MS/MS) an ion or dominant ions can be 
selected in a collision cell for collision-indased 



in a first chamber called quadrapc^le 1 of a m.ass 
5 spectrometer. An i-jn is selected and then fragmented in 
a later chamber, quadrapole 3, of a mass spec t r^Dmet er . 
In the absence of ion selection, instead of a single ion 
being selected, no selection of ions is applied but, 
rather, all of the ions are fragmented, leading to many 
10 peptide fragments. The peptide fragments are 
deconvoluted to determine which correspond to a 
particular parent polypeptide, and such information on 
the mass of a fragment of a polypeptide is a 
characteristic associated with the polypeptide. 

15 Determining the mass of a polypeptide or 

polypeptide fragment in the absence of ion selection 
allows for simultaneous determination of the mass of a 
subset of parent polypeptides from a population of 
polypeptides and the mass of polypeptide fragments of the 

20 subset of parent polypeptides. The simultaneous 
determination of masses of a subset of parent 
polypeptides refers to the acquisition of a subset of 
parent polypeptide mass values from a single sample 
containing a polypeptide population. The term 

25 "simultaneous" is intended to mean that the masses of 
parent polypeptides and polypeptide fragments are 
determined concurrently such that the MS method used can 
acquire masses of parent polypeptides and corresponding 
fragments in a time frame sufficient that parent and 

30 fragment masses can be correlated to the same subset of 
polypeptides. For example, the polypeptides being 
sampled in a MS method will change over time as different 




on (CID). Selection of a single icn can occur 
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subsets of polypeptides elute frzm a chromatographic 
column as dictated by the fl^w rate of the column. A 
simultaneous determinat i jn occurs during a time period 
before a particular subset of polypeptides is altered due 
5 to tne int ro duct io'n of an additional polypeptide or loss 
of a polypep>tide of the polypeptide subset that occurs as 
a result of on-line sampling methods. 

Simultaneous determinat io^n of the mass of a 
subset of polypeptides can be performed, for example, in 

10 the absence of selection of a single ion for mass 

determination. For example, several polypeptides can be 
selected rather than a single ion (Masselon et al.. Anal . 
Chem. 72:1913-1924 (2000), which is incorporated herein 
by reference) . In methods of the invention, preferably 

15 greater than 5 ions, for example, 6 ions, 7 ions, 8 ions, 
9 ions, 10 ions, or even greater numbers of ions are 
selected. Alternatively, simultaneous determination of 
masses of a subset of polypeptides can be performed in 
the absence of single ion selection or in the absence of 

20 ion selection in a source region. In such a case, the 
fragment ions obtained are deconvoluted to determine 
which ions are associated with a particular parent 
polypeptide and therefore useful as a characteristic 
associated with the parent polypeptide. Such a method 

25 can be useful for detecting and identifying less abundant 
ions that are not selected for fragmentation in standard 
MS methods . 

A polypeptide or polypeptide mixture to be used 
in the methods of the invention can be obtained from a 
30 variety of sources such as a cell, tissue, organ or 

organism. A variety of methc-ds are known in the art for 
cell lysis and sample preparation. Briefly, cells can be 
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lysed, for example, by denaturant s , one or more cycles of 
freezing and thawing, and sonication. Following lysis, 
the polypeptide mixture can be subjected to a 
fractionation to remove, for example, nuoleic acid or 
5 lipid, or tj remctve intact subcellular fractions or 
organelles. Methods of lysing and fractionating cells 
are well known to those skilled in the art (see Scopes, 
Prc'tein Purification: Principals and Practice , 3'' ed.. 
Springer Verlag, New York (1993), the entire book of 
10 which is incorporated herein by reference) . 

Fc-r identification of a polypeptide, a sample 
or specimen can be contained in a buffer suitable for 
maintaining polypeptide solubility. Such buffers can 
include, for example, a buffer containing a detergent, 

15 including denaturants such as sodium dodecyl sulfate 

(SDS). Denaturants useful for solubilizing polypeptides 
include, for example, guanidine-HCl , guanidine- 
isothiocyanate and urea. In the case of guanidine- 
isothiocyanate, as with treatment with any reagent that 

20 can covalently modify a polypeptide, such reagents can be 
used so long as the change in mass due to the chemical 
modification is consistent, or can be differentiated, 
between the heavy and light labeled polypeptides. Other 
denaturants well known in the art can be similarly used 

25 for solubilizing polypeptides. Similarly, reducing 
agents such as di thiothreitol (DTT), di thioerythri tol 
(DTE) , or mercaptoethanol can be included. 

The methods of the invention can additionally 
involve protein fractionation steps. Protein 
30 fractionation refers to any method useful for removing 
one or more polypeptides from a polypeptide population. 
Fractionation can include, for example, a centrif ugation 
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step that separates soluble frc>m insoluble components, a 
method jf electrophoresis, and a method of 

chromatography, or any combinations of such fractionation 
methods. Fo-r chromatographic separation, a wide variety 
5 of chr I'matographic media well kn^ow^n in the art can be 
used to separate polypeptiiie populations. For example, 
polypeptides can be separated based on size, charge, 
hydrophobici ty , binding to particular dyes and other 
moieties associated with chromatographic media. Size 

10 exclusion, gel filtration and gel permeation resins are 
useful for polypeptide separation based on size. 
Examples of chromatographic media for charge-based 
separation are strong and weak anion exchange and strong 
and weak cation exchange resins. Hydrophobic or reverse 

15 phase chromatography can also be used. 

Affinity chromatography can also be used 
including, for example, dye-binding resins such as 
Cibacron blue, substrate analogs, including analogs of 
cofactors such as ATP, NAD, and the like, ligands, 

20 specific antibodies, either polyclonal or monoclonal, and 
the like. An exemplary affinity resin includes affinity 
resins that bind to specific moieties that can be 
incorporated into a polypeptide such as an avidin resin 
that binds to a biotin tag on a polypeptide, as disclosed 

25 herein. The rescjlution and capacity of particular 

chromatographic media are known in the art and can be 
determined by thc'se skilled in the art. The usefulness 
of a particular chromatographic separation for a 
particular application can similarly be assessed by those 

30 skilled in the art. Highly purified polypeptide samples 
containing only c-ne species of polypeptide can also be 
used by the methc-ds of the invention. 
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Those skilled in the art will be able to 
determine the appropriate chromatography conditiDns for a 
particular sample size or composition and will know how 
to obtain reproducible results for chromatographic 
5 separations under defined buffer, column dimension, and 
flow rate conditions. All protein fractionation methods 
can additionally include the use of an internal standard 
for assessing the reproducibility of a particular 
chrc'matographic application . Appropriate internal 
10 standards will vary depending on the chromatographic 
medium. Those skilled in the art will be able to 
determine an internal standard applicable to a method of 
chrc-matography . 

Polypeptides can be fragmented by a number of 

15 methods including polypeptide cleavage using a chemical 
reagent, enzyme, or energy input. A fragment can result 
from a sequence-specific or sequence independent cleavage 
event. Examples of reagents commonly used for cleaving 
polypeptides include enzymes, for example, proteases, 

20 such as thrombin, trypsin, chymiotrypsin and the like, and 
chemicals, such as cyanogen bromide, acid, base, and 
o-iodobenzoic acid. A fragment can also be generated by 
a mass spectrometry method including, for example, all 
types of fragmentation methods and collision induced 

25 dissociation (CID) . Furthermore, a fragment can also 
result from multiple cleavage events such that a 
truncated polypeptide resulting from one cleavage event 
can be further truncated by additional cleavage events. 
Several identical or different fragments can be obtained 

30 from the original, or parent, polypeptide. The methods 
of the invention can use one or more polypeptide 
fragments from a population of polypeptide fragments. 
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Mass spect r Dinetry technology exists by which 
several thousands of protein speries can be separated, 
detected and quantified in a single operation. New 
chr Dma t ography based methods for the identification of 
5 tne prDteins contained in complex mixtures without the 
need for separation of the mixture into individual 
protein components are available. An example is the 
digestion of unseparated proteins and the analysis of the 
resulting complex peptide mixture by LC-MS/MS. Currently, 

10 up to 10,000 sequencing runs can be recorded in a single 
LC-M3 analysis of 60 minutes duration. Often the duty 
cycle of the mass spectrometer is the rate limiting step, 
however, as mass spectrometers continue to improve, the 
number of polypeptides that can be sequenced in one run 

15 will continue to increase. Further automation and on- 
line analysis will greatly improve the efficiency of mass 
spectrometry. Therefore, as the instrumentation 
increases in efficiency the rate of polypeptides that can 
be sequenced with the methods of the invention will also 

20 concurrently increase. 

The methods of the invention utilize 
polypeptide fragments that have been differentially 
labeled such that a difference in mass is detectable 
between the polypeptide fragments. Differential labeling 

25 of polypeptides provides a way to identify mass spectra 
signals that are derived from the same polypeptide 
fragment because the only difference between a 
differentially labeled polypeptide is the mass difference 
between heavy and light labels. Therefore, the 

30 polypeptide fragment signal can be uniquely identified as 
a doublet having a mass difference corresponding to the 
difference in mass between the labels. 
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E'i f f erent ially labeled polypeptides are useful 
for determining the relative abundance of a polypeptide, 
or polypeptides, in two different samples. Changes in 
abundance of a particular polyp^eptide between two samples 
5 can indicate a role for that polypeptide in a bic'logical 
process. For example, polypeptides from one sample can 
be labeled with a light isotope containing label while 
polypeptides from another sample are labeled with a heavy 
isotope containing label. The two different samples can 

10 be, for example, polypeptides extracted from a normal 
cell and a cancerous cell. A particular polypeptide 
species that is present in both samples will be 
chemically the same in the two samples except for the 
mass of the label or the chemistry used to attach the 

15 label. Because the differentially labeled polypeptides 
behave physicochemically the same, the same polypeptides 
in the two samples will ionize or fragment similarly, but 
still be distinguishable by MS due to the isotopic 
difference in the differential label. Accordingly, the 

20 relative amounts of the same polypeptides can be readily 
compared and quantitated. 

De novo sequencing can be performed from a 
complex mixture of polypeptides, for example, 
polypeptides extracted from a sample or from different 

25 samples. De novo sequencing also can be performed on an 
isolated polypeptide species that has been split into two 
samples and labeled with light m.ass and heavy mass labels 
respectively. At least two molecules of the isolated 
polypeptide are needed since one molecule will be labeled 

30 with a light label and one with a heavy label. A complex 
mixture of polypeptides, also can be sp'lit into two 
samples as described above. Briefly, one sample can be 
labeled with a light label and one sample with a heavy 
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label. A complex mixture of polypeptides can also be 
derived from two different samples where one sample is 
labeled with a light label and one sample is labeled with 
a heavy laoel as described in Example II. For de ni^vo 
5 sequencing, the light and heavy labeled polypeptide 

samples can be separately analyzed by mass spectrometry 
and then compared, or the light and heavy labeled 
polypeptides can be mixed together before being analyzed 
by mass spectrometry. 

10 When analyzed for de novo sequence generation, 

polypeptides that are differentially labeled provide a 
number of advantages, A differential label is useful 
because it allows one to distinguish polypeptide signals 
from chemical noise by virtue of the predetermined mass 

15 differential between the labels. The double signal that 
results from the differential labels allows easier 
identification and greater confidence in selecting mass 
spectra signals that are generated from the same 
polypeptide fragment. Although mass spectrometry data 

20 from any instrument can be used in the m.ethods of the 
invention this increased confidence in selecting mass 
spectra signals further allows mass spectrometry data of 
lower resolution to be routinely utilized. 

25 Differential labeling can be performed using a 

variety of methods known in the art, several of which are 
described below. One skilled in the art can readily 
determine appropriate variations of these methods useful 
for differentially labeling polypeptides. 

30 An isotope distribution encoded tag {IDEnT)is 

one method of differentially labeling picdypept ides . An 
IDEnT can be created by combining two pc-lypept ides or 



pocils of polypeptides that were independently subjected 
to derivat ization usin^ chemically identical but 
isjtopically different reagents. Inrorporat i :>n of an 
isjt'jpe such as chlorine that provides a unique isotopic 
5 signature also can be employed (Goodlett et al. Anal . 
Chem . 72:1112 (2030), which is incorporated herein by 
reference) . 

Another type of IDEnT is referred to as 
isotope-coded affinity tag (ICAT"'"') (Gygi et al., Nature 

10 Biotechnol . 17:994-999 (1999), which is incorporated 
herein by reference). The ICAT™ type reagent uses an 
affinity tag that can be differentially labeled with an 
isotope that is readily distinguished using mass 
spectrometry. For example, hydrogen and deuterium can be 

15 used as differential labels. The ICAT™ type affinity 
reagent consists of three elements, an affinity tag, a 
linker and a reactive group. 

Differential labels can include various 
different types of reactive groups that can be covalently 

20 coupled to a polypeptide in a sample. Methods and 
chemistries for modifying amino acid side chains in 
polypeptides are well known to those skilled in the art 
(see, for example, Glazer et al.. Laboratory Techniques 
in Biochemistry and Molecular Biology: Chemical 

25 Modification of Proteins , Chapter 3, pp. 68-120, Elsevier 
Biomedical Press, New York (1975), which is incorporated 
herein by reference; and Pierce Catalog (1994), Pierce, 
Rockford IL) . Any of a variety of reactive groups can be 
used to incorporate a mass label so long as the reactive 

30 group can be covalently coupled to a polypeptide. For 
example, a reactive group can react with carboxyl groups 
found in Asp c-r Glu, or the reactive group can react with 



other amino acids such as His, Tyr, Arg, and Met. A 
reactive group can also react with amines such as Lys, 
for example, imidoesters and N-hydroxysuccin imidyl 
esters. In addition, a reactive group can also react 
5 with oxygen or sulfur using chemistry well known in the 
art. A reactive group can also react with a phosphate 
group fC'r selective labeling of phosphopept ides , or with 
other covalently modified peptides, including 
glycopept ides , lipopept ides , or any of the covalent 

10 polypeptide modifications disclosed herein. 

Additionally, one skilled in the art will know or can 
readily determine conditions for modifying polypeptides 
using known reagents, incubation conditions and time of 
incubation to obtain conditions optimal for modification 

15 of polypeptides for use in methods of the invention. 

Differential labels also can include an 
affinity tag that allows isolation of polypeptides 
coupled to the affinity reagent by binding to a cognate 
binding partner of the affinity tag. For polypeptide 

20 tagging, a polypeptide or polypeptides in a sample can be 
denatured, optionally reduced, and a chemically reactive 
group of the polypeptide is covalently derivatized with a 
chemical modification reagent. Tagged polypeptides can 
be easily isolated from untagged polypeptides and other 

25 components within a sample, which reduces the complexity 
of the sample that is to be analyzed by mass 
spectrometry. A specific example of an affinity tag is 
biotin, which binds with high affinity to its cognate 
binding partner avidin, or related molecules such as 

30 St reptavidin, and is therefore stable to further 

bic'chemical manipulations. Any affinity tag can be used 
so long as it provides sufficient binding affinity to its 
cognate binding partner to allow isolation of peptides 
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coupled to the labeling reagent. An affinity tag can 
also be used to isolate a tagged polypeptide with 
magnetic beads or other magnetic format suitable to 
isolate a magnetic affinity tag. Additionally, an 
5 affinity tagged polypeptide can be covalently trapped to 
bind the tagged polypeptide to a solid support, if 
desi red . 

Differential labels also can contain linkers to 
serve any of a variety of functions including, for 

10 example, separating constituent moieties within the mass 
label. For example, linkers can be useful, can be useful 
to separate an affinity tag from a polypeptide to reduce 
any interference between the tag and the polypeptide 
structure. Such separation can ensure predictable 

15 activities of the separated functional groups. The 

linker additionally can function as a site for stable 
isotope incorporation. Stable isotopes can be 
incorporated at one or more atom positions depending on 
the design and other functional requirements of linker. 

20 A particularly useful stable isotope pair is hydrogen and 
deuterium, which can be readily distinguished using mass 
spectrometry as light and heavy forms, respectively. Any 
of a number of other isotopic atoms can be incorporated 
into the linker so long as the heavy and light forms can 

25 be distinguished using mass spectrometry. Exemplary 

linkers include the 4,7, 10-trioxa- 1 , 13-tr idecanediamine 
based linker and its related deuterated form, 
2, 2', 3, 3\ 11,11*, 12, 12' -octadeutero-4, 7, 10-t r ioxa-1 , 13- 
tridecanediamine, described by Gygi et al. {supra, 1999). 

30 A variety of different differential mass labels 

can be used to differentially isotopically label a 
polypeptide or polypeptides contained in two different 
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samples or the same sample separately labeled with li^ht 
and heavy labels. For example, two chemically identical 
mass labels containing different isotC'pes can be used to 
covalently modify two polypeptide samples and the 
5 differentially isotopically labeled pc'lypept ide samples 
can be cc>mpared for quantitative or other analysis. For 
example, methylation of polypeptides via esterif icat ion 
with methanol containing dO (no deuterium) versus d3 
(three deuteriums) can be used to differentially 

10 isotopically label two polypeptide samples. Similarly, 
any methods well known in the art for modifying side 
chain amino acids in polypeptides also can be used with 
differentially labeled isotopes such as deuterium for 
hydrogen, C^' for C", 0-' for 0*^ (see, for example, Glazer 

15 et al., supra, 1975; Pierce Catalog, supra 1994). 

Any number of isotopes can be incorporated into 
a polypeptide so long as differently labeled polypeptides 
contain a sufficient mass distinction to be detected by 
mass spectrometry. In addition to differentially labeling 

20 polypeptide samples by chemical modification, as 
described above, two polypeptide samples can be 
differentially labeled by digestion with a protease such 
as trypsin or the like in the presence of isotopically 
labeled substrates or reactants, for example, O^""- or 0*"- 

25 labeled H-^O. Because the protease cleavage reaction 

results in the addition of water to the cleaved peptides, 
cleavage in the presence of differentially isotopically 
labeled HO can be used to incorporate differential 
labels into separate polypeptide samples. It is 

30 understood that any method useful for incorporating an 
isotopic label to differentially label two polypeptide 
samples can be used in methods of the invention, so long 
as the samples to be compared are treated in a chemically 



similar fashion. Therefore, the resulting labeled 
polypeptides essentially will differ only by the 
differential label. 

5 IsotC'pic labels for amino acids include heavy 

and light isotopic versions of the constituent elements 
making up amino acids. Such constituent elements 
include, for example, carbon, oxygen, hydrogen, nitrogen, 
and sulfur. In addition, other elements that are 
10 chemically or functionally similar can be substituted for 
the above naturally occurring elements. For example, 
selenium can be used as a substitute for sulfur. 

Any number of isotopes can be incorporated into 
polypeptides so long as there is a sufficient difference 

15 in mass to be distinguished by mass spectrometry, as 
disclosed herein. Because the polypeptides are 
chemically identical except for the isotopic difference, 
the molecules behave in a similar physicochemical manner. 
Furthermore, if desired, more than two samples can be 

20 compared if a sufficient number of different isotopic 
labels are available such that the multiple samples can 
be compared and distinguished by mass spectrometry. For 
example, the isotopic labels dO, d4, d8, dl2 can be used 
to label multiple samples. 

25 Still another method to dif f erntially label a 

polypeptide or polypeptides within a sample is to 
incubate the polypeptide sample under conditions that 
allow metabolic incorporation of heavy and light isotopes 
into two different samples for comparison by incubating a 

30 sample in the presence of an isotope. Alternatively the 
polypeptide samples can be incubated in media that 
results in depletion of a naturally occurring isotope 
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(see, for example, Oda et al., Proc. Natl. Acad. Sci. U3A 
96:6591-5596 (1999), which is incorporated herein by 
reference). Such a method can be useful for a sample 
that is conveniently cultured, for example, a microbial 
5 sample or a primary culture of cells obtained from an 

individual. Polypeptides can also be labeled by in vitro 
methods such as labeling of polypeptide fragments from a 
tissue sample. Accordingly, both in vitro and in vivo 
methods can be used to differentially isotopically label 
10 two samples for either quantification or for the de novo 
sequencing methods of the inventio>n. 

Differential labeling of polypeptides at either 
the amino- or caroxyl-terminus is advantageous for de 
novo sequencing methods because the label serves as a 

15 reference point and allows the orientation of the 

polypeptide sequence to be determined. For example, a 
label that is specific for a carboxylic acid will label 
the carboxyl-terminus . In addition, since the amino acid 
residues glutamic acid and aspartic acid also contain 

20 carboxylic acid, they will also be labeled. Therefore, a 
carboxylic acid specific label can be used to determine 
partial amino acid composition, quantify relative 
abundance of proteins between samples, or generate de 
novo sequence. Additionally any combination of the above 

25 three uses also can be applied in the methods of the 

invention to simultaneously or sequentially obtain the 
resulting composition, quantification or sequence 
inf ormat ion . 



Differential labeling of polypeptides also can 
30 be accomplished using differential isotopic 

esteri f icat ion of carboxylate groups in polypeptides such 
as are present on the side chains of aspartic acid. 
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glutam.i:: acid and the cartoxyl terminus. In this 
specific example^ polypeptides are esterified using 
either dO- or dS-methan^l which converts carboxylic acids 
t cor resp Dnding methyl esters. Briefly, lyophilized 
5 p I'lyC'ept ides are methylated after solubilization in a 
solution of methanolic HCl as described in Example 1. 
This carboxylic acid-specific label can be used to 
determine partial amino acid composition, quantify 
relative abundance of proteins between samples or 
10 generate de novo sequence. Additionaly, any combination 
of the above three uses also can be applied in the 
methods of the invention to simultaneously or 
sequentially obtain the resulting composition, 
quantification or sequence information. 

15 Differential labeling of a polypeptide or 

pc'lypeptides also can be accomplished by a variety of 
other methods well known in the art. For example, a 
polypeptide fragment can be differentially labeled by 
having one sample of the fragment labeled and one sample 

20 of the fragment unlabeled because the two fragments will 
differ by a determined mass. Further, a fragment can be 
differentially labeled using two or more different types 
of mass labels. ICAT™ type label can be used together 
with methyl-esterif icat ion so long as a difference in 

25 mass results from the differentially labeled samples. 

The choice of location of a differential label 
can supply additional information useful for determining 
an amino acid sequence de novo. For example, if a 
differential label is specific for one terminus of a 
30 polypeptide, determination of the directionality of the 
amin(D acid sequence can be accomplished with less 
computational effort. Also, by attaching a differential 
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label to a specific amino acid, for example a cysteine 
residue, the label can addit i jnal ly provide partial amino 
acid composition information about the polypeptide. 

A polypeptide can be labeled at any residue 
5 within the amino acid chain including the carboxyl or 
amino terminus, or an internal site. In addition, a 
polypeptide can be labeled at any combination of a 
terminal and an internal site. For example, the methyl- 
esterif icat ion method labels carboxylic acids present at 

10 the carboxyl terminus of each polypeptide and also 

present in two amino acids, aspartic acid and glutamic 
acid. Therefore, dependinig on the sequence of the 
polypeptide, a terminal label and possibly one or more 
internal labels will be present. A polypeptide can be 

15 labeled only at internal amino acid residues by using, 

for example, an ICAT"-''- reagent. This reagent specifically 
labels cysteine residues. A polypeptide can be labeled 
only at one terminus, for example at the carboxyl 
terminus, by digesting a polypeptide with trypsin in the 

20 presence of isotopically labeled water. In addition, 
combinations of labeling methods can be used to label 
different combinations of termini or internal residues. 
For example, a polypeptide can be labeled using an ICAT^'"' 
reagent and isotopically labeled methanol resulting in 

25 the labeling of the carboxyl terminus and glutamic acids, 
aspartic acids, and cysteines within the polypeptide. 

The invention can utilize labeling methods that 
label all of the polypeptides in a mixture, regardless of 
amino acid composition, or methods that label only a 
30 subset of polypeptides in a mixture. Methods like ICAT^" 
type tagging will only label polypeptides that contain a 
cysteine residue. In the case of yeast prfOteome 
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analysis, it is predicted that 92% of all ORFs will be 
labeled. In contrast, since esteri f icat ion labels the 
carbjxyl terminus of any polypeptide, all polypeptides in 
a sample should be labeled. 

5 

Mass analysis of polypeptides from a mass 
spectrometer is represented by a graph of mass peaks 
where the y axis is the relative abundance of a 
polypeptide fragment and the x axis is the mass of the 

10 polypeptide fragment (m) divided by the charge (z) of the 
polypeptide fragment. Mass peaks are often displayed as 
individual lines or signals, however when an expanded 
view of an area of the mass spectra is investigated the 
signal is actually a peak with a distribution of masses. 

15 When a polypeptide or a mixture of polypeptides are 
differentially labeled, the heavy and light labeled 
samples can be displayed, for example, on an individual 
graph as shown in Figure 2 or the combined spectra can be 
displayed on a single graph as shown in Figure 1. 

20 A mass spectra of differentially labeled 

pc'lypeptides contains paired signals which are signals 
derived from the same polypeptide fragment species that 
has been differentially labeled. These two signals can 
be distinguished from each other based on a difference in 

25 mass of the labels that are incorporated into the 

polypeptide fragments. The polypeptide fragments can 
have one or more labels incorporated. Therefore, the 
difference in mass of the two signals can be equal to the 
difference in mass of the different labels or any 

30 multiple thereof. Hence if the difference in mass 

between the two signals is 3 atomic mass units (AMU) , 
then mass differentials of 3, 6, 9, 12, and other 
multiples of 3 could be observed. 
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The difference in mass between the differential 
label is represented above as an integer. However, those 
skilled in the art will understand that the observed 
value might not be an exact integer value because of 
5 insignificant experimental measurement error. For 

example, the mass difference of the labels when using the 
isotopic dO- and d3- methyl esters as light and heavy 
lakiels respectively, is the integer value 3. However, 
one skilled in the art would be able to determine if two 

10 differentially labeled signals were derived from the same 
polypeptide fragment if the observed mass difference was 
measured to be slightly lower or slightly higher than 
about 3. A value within a 7.5-201 range of the 
differential mass value, but more generally a 10-15% 

15 range, is acceptable. Therefore, if a mass difference 
was measure to be, for example, between about 2.77 and 
3.6 AMU, or 2.7 and 3,45 AMU, one of skill in the art 
would know or could readily determine, that the signals 
were derived from the same polypeptide fragment species 

20 that had been differentially labeled. 

Because paired signals can be identified based 
on the difference in mass of the differential labels 
employed, it is possible to distinguish paired signals 
from non-polypept ide related signals. These non- 
25 polypeptide related signals correspond to background 
nc'ise and are due to, for example, non-polypept ide 
chemical polymers, clusters of ions, non-covalents of 
CH,CN, CH,, CO^H, and electronic noise from the instrument. 
Moreover, because of the increased confidence that the 
30 paired signals chosen represent the true mass of a 

polypeptide fragment, the methods of the invention can 
advantageously utilize low resolution mass spectra data 
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fZ't de novo sequencing. For example, correct signals can 
be chosen from low resolution data, from am.ong the many 
n on-p olypept ide peaks, because paired peaks corresponding 
to authentic polypeptide signals, can be identified based 
5 on their correlation with a predetermined mass 

differential of heavy and lignt labels. This difference 
in mass can be used in the de novo sequencing methods of 
the invention. 

In the de novo sequencing methods of the 
10 invention, amino acid sequence of a parent polypeptide is 
determined directly from mass spectra or from a data set 
derived from mass spectra. Therefore, using the de novo 
sequencing methods of the invention, it is unnecessary to 
query a polypeptide sequence database with polypeptide 
15 fragment masses in order to determine its sequence 

through matching with a deposited sequence. An advantage 
of de novo sequencing is that it eliminates ambiguities 
due to the identification of multiple isobars resulting 
from a database query. 

20 In the de novo sequencing methods of the 

invention a mass can be assigned to a paired signal by 
recording the mass as determined by the mass spectrometer 
of either the light labeled fragment or the heavy labeled 
fragment of the paired signal. The assigned mass 

25 indicates the mass of the pcdypeptide fragment within the 
spectra. Any of several different weighting 
characteristics also can be given to paired signals. 
These weighting characteristics are properties of each 
signal within the paired signals and when combined serve 

30 to further distinguish polypeptide signals from non- 

polypeptide signals. A weighting characteristic can be 
based, for example, on a property that correlates with an 
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observed signal. Similarly, a weighting characteristic 
also can be an inherent property or attribute of the 
signal. Although a weighting characteristic can be 
obtained from a single heavy or lignt signal resulting 
5 from a differentially labeled polypeptide sample, 

combining weighting characteristics from paired signals 
further increases the accuracy and reliability of 
identifying specific polypeptide signals. The weighting 
characteristic of single or combined properties can then 
10 be attached or associated with the mass of either the 
heavy or light polypeptide fragment signal and further 
used in the methods of the invention. An example of a 
weighting characteristic is the intensity value of either 
of the mass signals that make up a paired signal. 

15 Another specific example of a weighting 

characteristic is the resolution value of either of the 
mass signals, where resolution is the ratio of the mass 
of a signal to the difference in mass representing the 
width of a signal taken at 50 percent of its height. A 

20 variety of other properties of a signal are known to 
those skilled in the art and also can be used as a 
weighting characteristic in the methods of the invention. 
Weighting characteristics also can be combined by any of 
a variety of methods well known in the art. For example, 

25 weighting characteristics can be combined by 

multiplication, addition, exponentiation exemption as 
well as higher order transformations and manipulations. 
Additionally, subtraction and division also can be used 
to combine weighting characteristics, although 

30 enhancement of signal selection is generally more optimal 
when the combined value increases compared to the value 
of either single weighting characteristic. A combined 
weighting characteristic empirically serves to increase 
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confiienze in selection of specific polypeptide signals 
and amin^ acid sequence det e rnninat ion , Alternatively, 
and as described further below, a combined weighting 
characteristic also can computationally serve to increase 
5 confidence in selection of specific pc>lypeptide signals 
as well as the orientatic-n of the linear sequence of 
amino acids of a parent polypeptide. Moreover, a 
weighting characteristic or weighting characteristics 
combining properties of paired signals also can be 

10 represented by any of a variety of means other than 

numerical values. For example, weighting characteristics 
can be symbols, such as a plus or minus sign, or arrows. 
Weighting characteristics also can be represented by 
different shades or colors. Numerous other means are 

15 similarly applicable for representing a property of a 

signal as a weighting characteristic and are well known 
to those skilled in the art. 

The invention provides a method of determining 
an amino sequence of a parent polypeptide by obtaining, 

20 from any source, mass spectra of two or more 

differentially labeled polypeptide fragments of a parent 
polypeptide, assigning a mass and a weighting 
characteristic to two or more paired signals, as 
described above, and selecting paired signals having an 

25 assigned mass and a weighting characteristic 

distinguishable from non-peptide signals. In addition, 
the mass difference between signals can be determined and 
assigned a satisfying amino acid name. These amino acid 
names can be oriented to provide the amino acid sequence 

30 of the parent polypeptide. 
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In order to generate amino acid sequence of a 
parent polypeptide de novo, differences in mass of 
signals from the polypeptide fragments are determined. 
As described previcusly, polypeptide fragments of a 
5 parent polypeptide can be generated, for example, 

sequentially by first selecting a parent polypeptide ion 
and then subjecting it to fragmentation. Tandem mass 
spectrometry is one type of mass analysis that can 
routinely perform such ion selection and fragmentation 

10 steps. Alternatively, polypeptide fragments can be 
analyzed simultaneously with their respective parent 
polypeptides in either MS or MS/MS modes of analysis, for 
example. In this specific embodiment numerous different 
parent polypeptides can be sequenced simultaneously in a 

15 single mass analysis. 

De novo amino acid sequence determination is 
performed by fragmenting one or more parent polypeptides 
in a mass spectrometer and identifying the masses of the 
resulting polypeptide fragments. Either by ionization 

20 methods or by CID, a parent polypeptide will be 

fragmented at several to many different locations along 
the polypeptide backbone. Such fragmentation will result 
in a range of different size polypeptide fragments 
corresponding to the parent polypeptide. Differences in 

25 mass between the polypeptide fragments will correspond to 
the mass of one or more amino acids which constitute the 
amino acid residue or residues located at the intervening 
position between one polypeptide fragment and the next 
mass size smaller polypeptide fragment. Mass differences 

30 for polypeptide fragments representing the entire 

distribution spanning a parent polypeptide, or region of 
a parent polypeptide for which sequence is desired, are 
calculated and the corresponding amino acid masses are 



identified. The resulting det erminat i Dn will provide an 
amino acid composition of the corresponding parent 
polypept i de . 

Where a mass difference corresponds to more 
5 than one possiole amino acid, all of such different, but 
closely related amino acids can be assigned as a 
satisfying amino acid. Compariscin of diffrent sites of 
polypeptide fragments can be used to select the 
satisfying amino acids within a mass related subgroup 

10 that best fits the reference mass difference. 

Additionally, further de novo sequencing analysis can be 
performed using mass labels that target a different set 
of amino acids, or through analysis of the alternative b- 
or y- ion signals, to obtain the corresponding satisfying 

15 amino acid for the reference mass difference. 7\mino 

acids which exhibit closely related masses included, for 
examplel Leu, lie, Asn, and Asp, ranging between 113-115 
AMU and Lys and Glu at 128 and 129 AMU, respectively. 

Amino acid sequence can be determined by 
20 identifying the orientation of polypeptide fragments with 
respect to either the carboxyl- or amino - terminal end 
of the parent polypeptide. Orientation is determined by 
identifying the location of peptide bond cleavage with 
respect to either the carboxyl- or amino- terminal end. 
25 The resulting polypeptide fragments are termed ''y" and 
''b" ions, respectively. As will be described further 
below, amino acid sequence of the parent polypeptide can 
be determined from either or both of the y- or b- ions 
using the de novo sequencing methods of the invention. 
30 Employing differential mass labels in the methods of the 
invention augments both the selection of polypeptide 
fragment signals over non-polypept ide signals and 
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determination of consecutive amino acid sequen::e 
orientaticm to reliably yield the amino acid sequence of 
a parent f:> olyp^ept ide . Differential labeling performs 
these functions whether they are located at internal 
5 residues, either or both carb-jxyl- and aminj- terminal 

residues, or both internal and terminal residues. It can 
be desirable to sequence one or more regions of the 
parent polypeptide using a different type of differential 
label to obtain an independent sequence result. 

10 Briefly, using differentially labeled 

polypetide fragments, one labeled fragment of the pair is 
chosen to represent the mass of the polypeptide fragment 
and the analysis described above is performed by 
comipensat ing for the mass of the attached label or 

15 labels. For example, either the heavy or light labeled 

signals can be used in the analysis. Similarly, an amino 
acid sequence can be determined de novo using, for 
example, either of the observed masses because of the 
internal consistency of the attached mass labels, or 

20 alternatively, by using calculated masses representing 
the masses of the observed polypeptides without labels. 
Given the teachings and guidance provided herein, a 
variety of data transformations and manipulations also 
can be performed prior to, during or subsequent to 

25 performing de novo sequence analysis as described above 
and further below. The mass difference between the 
representative mass of a paired signal and the next 
representative mass of a paired signal is calculated and 
compared to known masses of amino acid residues. 

30 Addit i'jnal ly, masses of modified amino acid residues have 
also been calculated, or can be calculated, and similarly 
can be used in the de novo sequencing methods of the 
invention. The amino acid or modified amino acid mass 



that best corresponds to the mass difference in the two 
representative signals of each paired signal is assigned 
to that mass difference. By continuing this process 
sequentially through the mass spectra paired signals^ an 
5 ammo acid chain is generated. The orientation of this 
chain is determined by the position of the label. 

As briefly described above, polypeptide 
fragment ions can be differentiated according to the 
amide bond that fragments, and the end of the polypeptide 

10 that retains, a charge after fragmentation. If the 

positive charge associated with the parent polypeptide 
ion remains on the amino-terminal side of the fragmented 
amine bond, this fragment ion is referred to as a b-ion. 
Conversely, a polypeptide fragment is referred to as a y- 

15 ion if the charge remains on the carboxyl-te rmina 1 side 
of the broken amide bond. Either the b-ions, y-ions or 
both can be used for amino acid sequence determination. 
FC'r example, in regions of the spectra where y-ions are 
more clearly resoved, those y-ions can be used to 

20 generate amino acid sequence for the corresponding region 
of the parent polypeptide. Similarly, in regions where 
b-ions are more clearly resolved, those ions can be 
selected for determination of the corresponding amino 
acid sequence. Once determined, the resulting partial 

25 amino acid sequences can be combined to give the complete 
amino acid sequence of the parent polypeptide. 
Similarly, where an amino acid sequence has been 
determined using y-ions, for example, it can be desirable 
to confirm the sequence using b-ions resulting from the 

30 opposite orientation. Charge assignment of polypeptide 
fragment ions will be known, or can be determined by 
those skilled in the art. Moreover, predetermined mass 
labels employed together with predetermined 
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characteristics can be used to enhance charge assignment 
of polypeptide fragment ijns within both simple and 
com.plex spectra as well as across a wide range of mass to 
charge ratios (m/z). 

5 For example, labeling of either the amino- or 

carboxyl-terminus of a polypeptide can be performed to 
assign directionality to polypeptide fragment ions 
resulting from mass spectra data. Briefly, where a 
polypeptide is differentially labeled by, for example, 

10 isotopic dO and d3 methyl-esterif ication, the carboxyl- 
terminus of the polypeptide will be labeled. Glutamic 
anii aspartic acid residues will similarly be labeled, if 
present in the polypeptide fragment. For the specific 
example where the polypeptide fragment does not contain 

15 any glutamic or aspartic acid residues, this reactic^n 

will increase the mass of the polypeptide fragment by the 
mass differential of the label which is about 3 AMU. 
Similarly, each glutamic or aspartic acid in the 
polypeptide fragment will increase the mass differential 

20 by about 3 AMU, respectively. Therefore, the mass of 
each signal in the y-ion series will be increased by 3 
mass units compared to the corresponding signals obtained 
from the other dO-labeled polypeptide where there are no 
glutamic or aspartic acids present, and by a multiple of 

25 3 AMU for each glutamic or aspartic present. 

Similarly, attaching a differential label to an 
amino-terminus having a mass difference corresponding to 
3 AMU, will produce a resulting b-ion series that will be 
increased by 3 mass units in the heavy labeled sample 
30 cc-mpared to the corresponding signals obtained from the 
light labeled sample. For each amino acid in the 
polypeptide fragment containing an amino group in its 
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side chain, the mass differential will be corresponding 
increased by heavy label attachment. 



Additionally, two different sets of 
differential labels can be used simultaneously to label 
5 both the carboxyl- and amino-terminal . For example, a 
differential label specific for the carboxyl -terminus 
having, for example, a mass difference of about 3 AMU can 
be used simultaneously with a differential label specific 
for the amino-terminus having, for example, a mass 

10 difference of about 5 AMU. In this specific example, 
heavy labeled y-ion series will be increased by 3 mass 
units while the heavy labeled b-ion series will be 
increased by 5 mass units compared to their respective 
light labeled samples. These predetermined mass 

15 differences uniquely associated with either a carboxyl- 
or amino- terminal label will identify y- and b-ions, 
respectively. Cc'mbinations of different sets of 
differential labels can be performed simultaneously, as 
described above, or separately in parallel or series 

20 format, for example. 

Given the teachings and guidance provided 
herein, combinations of differential label sets can be 
employed for terminal amino acid residues, internal amino 
acid residues or both. Therefore, the methods of the 

25 invention can utilize a wide variety of compatible 
characteristics and labeling methods to attach 
differential labels of a single mass differential or sets 
of labels having different mass differentials at specific 
amino acids or amino acid positions within a parent 

30 polypeptide to selectively label from a few, to many, to 
all amino acids. 
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As described above, labeling of internal amino 
acid residues similarly increases the difference in mass 
between heavy and light labeled polypeptide fragm.ents. 
Briefly, where an internal aspartic or glutamic acid 
5 als3 is present in the pc'lypeptide, the difference in 
mass will be a multiple of the mass differential of the 
labels. In the specific example of a polypeptide 
fragment containing four aspartic acid residues, the 
difference in mass for this polypeptide fragment would be 

10 twelve mass units, or fifteen mass units when including 
the ca rboxyl-terminal label. Mass differentials due to 
internally labeled amino acids also can be utilized in 
determining amino acid sequence because their respective 
placement within the sequence is provided based on the 

15 mass difference between the heavy and light 

differentially labeled polypeptides fragments. For 
example, an increase in mass difference between two 
polypeptide fragments of a parent polypeptide that is due 
to internally labeled amino acids will correspond to a 

20 larger polypeptide fragment. 

The invention also provides a method of 
determining amino acid sequence of a polypeptide. The 
method consists of constructing a graph from mass spectra 
of two or more differentially labeled polypeptides. The 
25 graph contains a node with mass m, number of labels n, 

intensity i, and mass differential of labels S, A node 
is created corresponding to a paired signal having masses 
of about m and about m+no, and a labeled weighted 
directed edge is added tc) the graph between any two nodes 
30 corresponding to a mass of an amino acid. The graph can 
be constructed by visual representation or a digital 
means . 
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It is understood that different types of 
descriptions or representations including, for example, 
visual displays, matrices, numerical displays, or 
descriptions, in both digital or analog form can be 
5 utilized in the computational methods of the invention. 
The methods of the invention identify, assign and 
manipulate information corresponding to characteristic 
prc'perties of paired signals. Therefore, any type of 
processing structure, whether electronic or visual can be 

10 employed in the methods of the inventions so long as they 
are able to represent characteristic properties of paired 
signals and perform the steps of the method as described 
herein. Therefore, inputs to the methods such as mass 
values and relationships between paired signal can be 

15 utilized as values without being transformed into, for 
example, a graph or other visual display. Additionally, 
computer programs also can be produced based on the 
methods of the invention that substitute any of a variety 
of intermediate outputs for the graphical or other 

20 representations as described below. The final output of 
the methods of the invention will be the amino acid 
sequence of one or more parent polypeptide. 

The computational methods of the invention will 
be described with references to a graphical display or 

25 description of the intermediate output. However, and as 
described above, essentially any form of intermediate 
output or representation for illustration purposes can be 
similarly used instead of the spectrum graph as described 
below. Those skilled in the art will know or can readily 

30 determine what description or representation is 

applicable for a particular application or purpose. For 
example, spectral data from mass spectrometry can be 
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transformed to a direot acyclic or other cc-mparable 
graph, rermed a spectrum graph. In this sc^ecific type of 
graph, a node corresponds to a mass peak, and an edge, 
labeled by one c^r more amine- acids, connects two nodes 
5 differing by the total mass of the amino acids. A mass 
peak is transformed into several nodes in the graph, and 
each node represents a possible prefix subsequence (ion) 
for the peak. Finally, a series of computational 
instructions and decisions or, an algorithm is used to 
10 find a longest or highest scoring path in the graph. The 
concatenation of edge labels in the path gives one or 
multiple candidate polypeptide sequences. 

The computational method described herein for 
15 de novo sequence derivation involves several inputs. 
First, the mass spectra of a differentially labeled 
polypeptide is obtained, for example, mass spectra of 
light and heavy differentially labeled spectra resulting 
from polypeptides that are modified with light and heavy 
20 versions of a label. Both spectra are associated with a 
total peptide mass computed by the mass spectrometer and 
designated as mass^ and masS;;. In addition, the masses of 
unlabeled and labeled amino acids, and optionally the 
masses of known or suspected post-translational 
25 modifications is known and available for use in the 

method. As described previously, the mass difference 
between the differential, or light and heavy versions of 

the label, designated §, is also pre-determined as is the 
possible fragment ion series (b or y ions), which is 
30 determined by the location of the label. The mass 
measurement uncertainty s, and the minimum number of 
labels per fragment ion, n , are also determined. 
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Exemplarily, steps of the paired spectra de 
novo polypepoide sequencing method are as follows. 
First, record the total peptide mass, M, as the mass of 
tne light label (massO. Then the total number of labels 
5 on the polypeptide, N, can be computed as 

(mass.: - massJ/S. The num.ber of labels, n, and the total 
number of labels, N, will be integer values. 

Next a correlation (n) spectrum is computed 
according to the following rules for each integer value 

10 of n ranging from the minimum number of labels, n^ to the 
total number of labels, N. For each pair of peaks P: in 
the light spectrum, and P.. in the heavy spectrum with 
masses mass(P^) and mass(P;„;) and intensities int(PO and 
int(P;J, respectively, if mass(P;..;) ^ massiP^^) + n^6±£ then 

15 add a peak with mass(P^) and intensity int ( P J ^int ( P^ ) to 
correlation (n) spectrum. 

The next step is to construct a graph with the 
follov/ing nodes and edges, using contributions from all 
N-n^+l correlation (n) spectra. For spectrum nodes, add a 
20 node with mass m, number of labels n, and intensity i 
(m,n,i) for each peak of mass m in the correlation (n) 
spectrum with intensity i. If both b and y ion series 
are possible, for each node (m,n,i), add a complement 
node with mass M-m, number of labels N-n+n^, and 
25 intensity i, (M-m, N-n+n^ , i ) . 

For the spectrum graph edges, add labeled 
weighted directed edges to the spectrum graph from any 
node 1 (m^_,n- , i ) to any node 2 (m , n ,10 with weight i-^'^i. 
and label 'aa' if one of the following is satisfied: 



if (m- -m ) = mass ( unlabeled amino acid 'aa') ± c 
and (n^-n ) = 0 . 

if (m--m ) = mass (labeled amino acid ' aa ' ) ±8 
and (n^ -n ) = 1 . 
5 This method can be used to determine amino acid sequence 
of a polypeptide. 

Additionally, the computational method 
described herein for de novo sequence determination from 
differentially labeled polypeptides can involve comparing 

10 the mass spectra of polypeptides labeled with one label 

against the same peptides labeled with the other label to 
remove noise. Also, mass spectra with a polypeptide 
peptide mass difference within a reasonable range, for 
example, corresponding to 1-5 labels per polypeptide 

15 fragment, are selected. If the polypeptide fragments 
were labeled with a reagent that defines one of the 
termini then mass spectra from the opposite fragment ion 
series can be removed. For example, if the polypeptide 
fragm.ents were labeled with dO- and d3- methanol then the 

20 carboxyl terminus would be labeled. Any b-ion fragments 
(generated by amino terminal cleavage) lacking aspartic 
and/or glutamic acid residues are removed. In addition, 
the number of methyl esters located to specific y-ions 
(generated by carboxyl terminal cleavage), given by the 

25 integer n, adds a useful constraint for subsequent de 

novo sequencing. Furthermore, neighborhood filtering of 
peaks from both spectra can help to remove low intensity 
noise . 



Known or suspected pos t-t ransl at ional 
30 mc'di f icat ions of an amino acid in the polypeptide can be 
included in the method. For example, in the case of a 
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known post-translational modification of mass mass (mLod) , 
add an edge with weight i;^i. and label 'mod aa ' if one of 
the following is satisfied: 

if (m- -m ) = mass ( unlabeled amino acid ' aa ' ) + 
5 mass (mod) ± 8 and (n -n ) = 0. 

if (m;-m ) = mass (labeled amino acid ' aa ' ) + 

mass (mod) ± £ and (n--n ) = 1. 



The boundaries of the nodes can be utilized by 
creating a source node with mass M, number of labels N, 

10 and fixed intensity I,, (M,N,IJ. Also, a terminus can be 
created node with mass 0, minimum number of labels n , 
and fixed intensity I. (0,n;,IO. In addition, 
optionally, unlabeled edges from the source node to other 
nodes, or frc-m nodes to the terminus node, can be added 

15 provided reasonable constraints regarding (m--mj and (n^- 
n ) are satisfied. 

A path can be computed through the spectrum 
graph from the source node to terminus node in which no 
node and its complement both appear. Furthermore, in the 

20 case of post-translational modifications, a single path 
can have no more than the allowed number of 
modifications. In order to prioritize the paths through 
the spectrum graph, a score can be assigned to each path. 
Many scoring schemes are possible, such as summing the 

25 path edge weights, summing together weights for paths 

with equivalent labels, and adding a bonus to paths with 
tryptic carboxyl termini (arginine or lysine amino 
acids). Path finding can be made more efficient by 
employing a bounded search using pre-computed longest 

30 path scC'res from each node to the terminus node. The 
output of the method is top scoring sequences as the 
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labels of the edges along highest weight paths from the 
source node to the terminus node. 

The method of the inventiDn can utilize data 
where the numiber of labels, n, is equal to zero. In this 
5 case the paired spectra will be overlapping because there 
is no difference in mass. A weighting characteristic can 
still be assigned to this paired spectra and the data 
utilized in the methods of the invention. 

An additional optional feature in the method is 
10 the inclusion of internal multiple amino acid edges to 

account for degenerate sequence. These edges can enable 
a direct jump over a missing ion edge and assign that 
edge a degenerate amino acid designation. For example, a 
de novo derived sequence, -PDNAVITIG-, from a carboxyl- 
15 terminus labeled peptide can differ from the true 

sequence, SYELPDGQVITIGNER, at a di-amino acid stretch 
(i.e. NA vs. GQ) due to preferential cleavage at the 
leucinyl-proline bond that results in a missing y-9 
fragment ion. A method with internal multiple amino acid 
20 edges can jump from the y-8 to the y-10 ion and the 

resulting sequence will have a degenerate amino acid at 
the y-9 position so that the resulting sequence will 
include the correct sequence. 

The steps of the method of the invention can be 
25 repeated one or more times depending on the number of 
signals present in the spectra and the number of 
polypeptides that are to be sequenced. In addition, the 
steps of the method can be performed manually or in an 
automated fashion. For example, automation of the method 
30 can be accomplished by a computer program executed by a 
computer apparatus . 
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The mass spectrometry data used m the 
computational method can be obtained from any data set 
including data sets obtained from a database. Databases 
can dxsplay mass spectra data m different formats. The 
5 computational method can utilize information from 

databases that display mass spectra in numerical format 
as well as those that display the mass spectra 
graphically. If desired, these numbers can be 
transformed into graphical representations or used 
10 directly in the steps of the method. Known protein 
sequences in a database also can be utilized by the 
methods of the invention. For example, the de novo 
sequences of a polypeptide can be determined by comparing 
differences in the sequence of the polypeptide against 
15 sequences of a closely related polypeptide, for example 
from a different species in a database. The difference 
in mass between an amino acid in the sequence of the 
polypeptide and the mass of the corresponding amino acid 
the closely related protein in the database can be 
utilized by the methods of the invention. 
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If desired, mass spectrometry data can be 
conveniently stored on a computer readable medium. 
Accordingly, the invention provides a computer readable 
medium comprising mass spectrometry data and methods. 
25 Such a computer readable medium is useful for comparing 
the characteristics of a polypeptide, which can be 
conveniently performed on a computer apparatus. The use 
of a computer apparatus is convenient since comparison of 
characteristics and/or quantitative amounts of a 
polypeptide in a sample are possible. The method can be 
conveniently accessed using appropriate hardware, 
software, and/or networking, for example, using hardware 
interfaced with networks, including the internet. 



30 
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By using various hardware, software and network 
combinations, the methods of the invention including the 
step of comparing mass spectrometry data can be 
cC'nvenient ly perform^ed in a variety of configurations. 
5 Accordingly, the invention additionally provides a 

computer apparatus for carrying out computer executable 
steps corresponding to steps of invention methods. For 
example, a single computer apparatus can contain 
instructions for carrying out the computer executable 
10 step(s) of the method of the invention. 

Alternatively, the computer apparatus can 
contain instructions for carrying out the steps of an 
invention method while the mass spectrometry data is 
stored on a separate medium. Such a separate computer 

15 readable medium can be another computer apparatus, a 
storage medium such as a floppy disk. Zip disk or a 
server such as a file-server, which can be accessed by a 
carrier wave such as an electromagnetic carrier wave. 
Thus, a computer apparatus containing mass spectrometry 

20 data or a file-server on which it is stored can be 

remotely accessed via a network such as the internet. 
One skilled in the art will know or can readily determine 
appropriate hardware, software or network interfaces that 
allow interconnection of an invention computer apparatus. 

25 The invention further provides a method of 

determining the amino acid sequence of a polypeptide by 
first performing the step of differentially labeling two 
or more polypeptide mixtures. The method involves using 
the graphing method described above. 

30 The invention also provides a method of 

determining an amino acid sequence of a parent 
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polypeptide, by obtaining mass spectra of two or more 
differentially labeled polypeptide fragments of a parent 
polypeptide where the differential label marks a terminal 
aminC' acid residue and at least one internal amino acid 
5 residue using the methods described herein. 

The methods of the invention can utilize 
polypeptides labeled only with an internal amino acid 
residue, only a terminal amino acid residue, two or more 
labeled internal residues, labels at both termini of the 

10 polypeptide, or any combination of the above. Because 
the mass differential of the label is known, information 
is available for the method to generate de novo sequence 
regardless of the location of the labels. In the example 
of isotopic methyl-esterif ication where the carboxyl 

15 terminus is labeled, the carboxyl terminus will have a 
difference in label corresponding to the mass 
differential of the labels, and hence it will always have 
the lowest integer difference in mass and serve as a 
reference point. As further labels are incorporated into 

20 the polypeptide, multiples of the mass differential of 
labels will be present on peptide fragments in the mass 
spectra . 

The method can additionally utilize a paired 
signal corresponding to a different internal residue 
25 having an integer difference in mass corresponding to the 
differential label, and a paired signal corresponding to 
two or more internal amino acid residues having the same 
integer difference in mass. 



The methods of the invention can be applied to 
30 other macromolecules and are thus not limited to 
polypeptides. For example, oligonucleotides and 
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carbohydrates can be ionized and detected by mass 
spectrometry and DNA sequencing can be performed by mass 
spectrometry. In addition, mass values or other method 
inputs determined by methods other than mass spectrometry 
5 can be utilized by the methods of the invention. 

It is understood that modifications which do 
not substantially affect the activity of the various 
embodiments of this invention are also included within 
the definition of the invention provided herein. 
10 Accordingly, the following examples are intended to 
illustrate but not limit the present invention. 



EXAMPLE I 

Polypeptide Mass Quantitation Using Methyl-esterif ication 
15 as a Differential Label 



This example shows a method for 
differential isotopic esterif ication to create a 
differential label specific to carboxylate groups in 
peptides such as are present on the side chains of 
20 aspartic acid, glutamic acid and the carboxyl terminus. 
This carboxylic acid-specific label is used to determine 
partial amino acid composition, quantify relative 
abundance of proteins between samples and generate de 
novo sequence. 



25 As an example of how differential isotopic 

esterif ication can be used to measure the relative 
quantification of proteins between mixtures that are 
qualitatively similar, but differ in the relative 
abundance of individual proteins, a contrived mixture 

30 using myoglobin was prepared. Myoglobin was digested with 
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trypsin and divided into equal aliquots that were then 
separately esterified using either dO- or d3-methanol . 

Briefly, methyl-ester if icat ion was performed by 
first proteolyzing sperm whale myoglobin to peptides 
5 using trypsin. Prior to methylation polypeptide solutions 
were lyophilized to dryness in a Speedvac. Lyophilized 
peptides were methylated after solubilization in a 
solution of methanolic HCl . Esterif icat ion proceeded for 
2 hours at room temperature and the reaction was stopped 

10 by lyophilization to dryness. Methylated peptides were 
solubilized in 0.1% acetic acid for LC/MS/MS analysis. 
The methanolic HCl solution was prepared fresh daily by 
slow drop-wise addition of 160 mL of acetyl chloride to 1 
mL of dO- or d3-methanol with stirring on ice. After 

15 addition of acetyl chloride the reaction was stirred for 
5 min. at room temperature prior to use. 

The two differentially labeled samples were 
then combined such that the dO-methyl esterified peptides 
were present at twice the abundance of the d3-methyl 
20 esterified peptides. The mixture was then analyzed by 

micro-capillary LC/MS/MS to check the relative abundance 
of peptides between the two pools of myoglobin. 

Briefly, mass spectrometry was performed by 
loading peptides onto microcapillary columns (ODSAQ brrnn; 

25 7cm X SOmm) that were prepared by slurry packing with a 
pressure cell (Mass Evolution, Inc. Spring, TX) set to 
1000 psi. Other details of the column preparation and use 
are as described elsewhere (Goodlett, supra 2000). 
Collision induced dissociation (CID) of peptides was 

30 carried out on an ion trap (ThermoFinnigan, San Jose, CA) 
equipped with a home built electrospray ionization source 
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or a similar corrjnerciai source (Mass Evolution, Inc. 
Sparing, TX) . Peptides were introduced intD tne mass 
spectrometer by elution from the microcapillary colum.n 
with a linear gradient of acetonitrile formed with a 
5 binary HPLC pump (Ajilent Technologies, Wilmington, 

Lielaware) . Sc-lvent A consisted of 0.21 acetic acid and 
0.005% hepta f luorobutyr ic acid while solvent B was 
acetonitrile. Linear gradients were formed at a rate of 
0-65%B in 30 min. Peptides were selected for CID by a 
10 data-dependent process that dynamically excluded 

previously fragmented ions from repeated fragmentation 
for 3 minutes. 



An example of the results can be seen in Figure 
1 where a single m/z window in time from the total ion 

15 chromatogram is presented. As expected there are a number 
of ion pairs present at the expected 2:1 ratio. Notice 
that the A m.^'z values for each related polypeptide ion 
pair will be at least A m/z = 3 for singly protonated 
polypeptide ions due to esterif ication of the carboxyl- 

20 terminus. However, the A m/z value for each related 
polypeptide ion pair can vary as the number of 
carbc'xylate-containing amino acids such as aspartic acid 
and glutamic acid present in the polypeptide sequence 
vary . 

25 Proteins were identified from tandem mass 

spectra of methylated peptides using SEQUEST (Eng, et al. 
J. Am. Soc. Mass Spectrom 5:976(1994)) to search a non- 
redundant protein database. SEQUEST searches were 
conducted twice such that all carboxylic acids were first 

30 considered as modified with dO-methancd and then the 

analysis repeated fc-r the d3-methyl esters. For relative 
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quantification of proteins, the area under the curve for 
the ion current trace of a given charge state for the dO- 
methylated polypeptide was normalized to that of the same 
charge state for the d3-methy lated polypeptide using 
5 XPRE3S<0^ software. SYQUEST scores above a correlation of 
2.0 and a cross-correlation of 0.2 were considered as a 
minimum for identification purposes. 

EXAMPLE II 

Quantitation Using Complex Biological Mixtures 

10 This example shows how quantitation can be 

performed using a complex bic-logical mixture instead of a 
purified protein as in Example I. Lipid rafts contain 
about 70 protein and are thought to play an important 
role in T-cell signaling via the T-cell receptor (TCR) . 

15 Comiparison of lipid rafts isolated from T-cells treated 
with 0PCT3 tC' control T-cells is a good biological model 
of sufficient complexity to test this methodology for 
protein quantification. For this study lipid raft 
proteins were compared between those harvested from 

20 Jurkat T-cells (control) and Jurkat T-cells treated with 
anti-human CD3c monoclonal antibody 0KT3 a process that 
simulates activation of the T-cell receptor complex of 
proteins . 

Briefly, Jurkat T cells were maintained at 37 *C 
25 and 5% CO; in a humidified incubator according to 

standard procedures in RPMI 1640 medium supplemented to 
10% fetal bovine serum, 2 mM L-glutamine, 1 mM sodium 
pyruvate and 55 mM p-mer captoethanol . For stimulation, 
cells were spun down and re-suspended at -2 x 10 /ml in 
30 the above medium and cooled on ice for at least 10 min. 
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Aliquots of cells to be stimulated had the anti-human 
CD38 monoclonal antibody 0?'T3 added to a concentration of 
2 mg/ml (from a 1 mg/ml stock). Cells were incubated on 
i::e a further 15 min. Samples were then briefly spun down 
5 at 4'C and re-suspended again to -2 x 10 /ml in the above 
medium pre-warmed to 37 'C, with goat anti-mouse IgG 
antibody added to 10 mg/ml to cross-link the 0KT3 bound 
to the TCR in the stimulated cell samples. Control cells 
were prepared in parallel identically, but antibodies 
10 were omitted. Following incubation for 2 min at 37 'C, 

samples were again spun down at 4*C, washed one time with 
ice-cold phosphate buffered saline (Gibco BRL) and spun 
down at 4'C one final time prior to cell lysis. 

15 RAFTs were purified essentially as described 

previously (Zhang et al. Immunity, 9:239 (1998)). Cells 
(typically 1x10') were lysed at --3.3 x 10~ cells/ml on ice 
by dounce homogeni zat ion (20 strokes) in 25 mM Tris pH 
7.5, 150 mM NaCl, 10 mM p-glycerophosphate , 5 mM EDTA, 1% 

20 Triton X-100, 1 mM Na.VO., 1 mM phenylmethylsulf onyl 
fluoride, 10 mg/ml soybean trypsin inhibitor, 2 mg/ml 
leupeptin, 1 mg/ml aprotinin and 1 ml aliquots of lysate 
were mixed with 1 ml of 80^. sucrose in MNE buffer (25 mM 
morpholino-ethane sulfonic acid pH 6.5, 150 mM NaCl, 5 mM 

25 EDTA) . Sucrose density step gradients were layered with 2 
ml cell lysate/40% sucrose, 2 ml 30% sucrose in MNE 
buffer and finally 1 ml 5% sucrose in MNE buffer and the 
raft fraction isolated by ultracentrif ugat ion (16-18h, 
4*C, 200,000xg). The low-density, t r iton-insoluble raft- 

30 containing fraction (at the 5%/30% sucrose interface) was 
harvested and further diluted with MNE buffer, and the 
rafts pelleted by additional ult ra-centrif ugat ion (4h, 
4'C, 200,000xg). Raft membrane and protein pellets were 
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soluk'ili zed in either 1) 70% formic acid that contained 
cyanogen bromide (CNBr) in a molar excess over the number 
Cif methionines or 2) SDS-loading buffer for SDS-PAGE 
analyses. The CNBr reaction was allowed to proceed 
5 C'vernight in the dark. Homo-serine lactone was converted 
to homo-serine by hydrolys i s / lyophi 1 i za t ion using a 10- 
volume excess of water that also removed by-products 
(Goodlett, et al. 1991). After buffer exchange with 50mM 
NH.;HCO: to raise the pH to approximately 8.0, smaller 

10 peptides were generated by incubati'jn with trypsin 

(Promega) overnight at 37 'C at an enzyme : substrate ratio 
of 1:100 (w/w) . To complete the preparation of the sample 
produced by CNBr and trypsin digestion for LC/MS/MS 
analysis samples were concentrated to 5 mL and then 

15 diluted in 0.1% acetic acid. CNBr solutions were prepared 
fresh daily as required by addition of cine crystal of 
CNBr to 1 mL of 70i formic acid. SDS-PAGE analysis was 
performed to monitc-r the raft preparations via silver 
staining of the proteins allowing observation of gross 

20 differential accumulation of proteins in the membrane 

raft domains between stimulated and un-st imulated cells. 
SDS-PAGE was not used as a preparative method for MS 
analysis in this study. 

25 Isolated lipid raft pellets from both 0KT3 

stimulated and control Jurkat T-cells were dissolved in 
70% formic acid containing cyanogen bromide (CNBr) in a 
molar excess over the estimated total number of 
methionines. The use of formic acid as a solvent allowed 

30 membrane proteins to be easily solubilized as judged by 
the lack c>f a pellet in the centrifuge tube after 
addition of formic acid, and simultaneously cleaved the 
proteins by CIJBr at methionine. The resultant solution of 
peptides, now more soluble than the p^arent membrane 
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proteins, was buffer exchanged to increase the pH and 
incubated with trypsin to produce smaller peptides. The 
resultant peptides were then esterified using either dO- 
or d3-methanol as described in Example I. After 
5 es ter i f icat ic-n, equal amc^unts of protein from stimulated 
(d3-methyl ester i fication) and un-s t imulated (dO-methyl 
es terif icatiC'n) raft preparations were mixed and analyzed 
by microcapillary LC/MS/MS. The direct LC/MS/MS analysis 
of such a complex mixture of peptides resulted in 

10 identification of the most abundantly expressed proteins 
because of the top down data dependent apprc>ach used for 
ion selection. Analysis of selected proteins from the 
mixture indicated that there was no difference in 
expression between these high abundance proteins in 

15 treated and control lipid rafts (Table 1). Of the high 
abundance proteins identified in Table 1, only myosin 
appeared to change in expression on stimulation with 
0KT3. However, only two peptides from myosin were 
identified and while both generated tandem mass spectra 

20 that identified the parent protein as myosin, only one 
had a signal to noise level that allowed a ratio to be 
calculated. In another study (data not shown) one 
protein, Gi y5, was not observed when proteins in the 
lipid raft pellet were separated by SDS-PAGE, silver 

25 stained for visualization, distinct protein bands cut 
out, digested with trypsin in situ and proteins 
identified by tandem mass spectrometry of peptides and 
database searching. With a molecular weight of 7318 

daltons, the protein Giy5, might not have been retained 
30 on the polyacrylamide gel, but was identified by the 
approach described herein. Additionally, this protein 
contains only two cysteines, one of which is post- 
translationally modified by geranylation (Ray, et al. 
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1995), which points to one benefit of esterif ication over 
alkylation at cysteine for the purpose of quantifying 
proteins. The other Gi y5 cysteine residue occurs in a 
large tryptic polypeptide that might not elute from a C18 
5 column. 



Table 1: Relative Abundance and Sequence of Select 

[M + 2H] ions 



d0-./d3-ester Parent Protein L'snacase Sequence de novo sequence 

1.0:1.0 ViME__H'JMAn ■:> jVL'NASLAR OjVDNAS- 

1 0 'j'jYESV.VVr: QQiES\\-J\K 

ACTA_H'JMAn -jZYuZS Z.PSIVHR QEYDESO^P- 

aor f a-? ec) a p r a<:^ f ac^ l ' j a p r 

3 y e l r e :.q\^ 1 t i 3n e r - p dkav i t i g - 

1. ::1.2 gb01_human eill^a^esg?: rglli^age- 

15 :;nlcigfadpsr -ieeae- 

l.::1.7^ VYSM HUMAN ZEEAH I DSANP: rO.EAHIE- 



*Not an average. 



EXAMPLE III 

2 0 Use of Quantitation Data for De-novo Sequencing 

This example shows how data generated for 
quantitation studies can be used to generate de novo 
sequence. The tandem mass spectra for pairs of [M + 2H]~^ 
polypeptide ions differentially esterified with dO- or 

25 d3-methanol can be compared to determine fragment ion 
directionality by virtue of the label specific to the 
carboxyl-terminus . The method described here for de novo 
sequence derivation first compared tandem mass spectra of 
dO-methylated peptides to d3-methylated peptides to find 

30 those with a polypeptide mass difference within a 

reasonable range, corresponding to 1-5 methylesters per 
peptide. Such pairs were sukijected to de novo 
polypeptide sequencing to generate a set of tc^p sequences 
along with their computed scC'res. De novo sequence 
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generation was aided by comparison of tandem mass spectra 
tC) remove noise, as well as b-ion fragments lacking 
aspartic and/or glutamic acid residues. This reduction in 
n'Oise is particular advantageous when using low 
5 resolutlDn mass spect rome t r i r data as was di^ne in this 

case. In addition, the number of methyl esters located to 
specific y-ions, given by an integer n, adds a useful 
constraint for subsequent de novo sequencing. 

Figure 2 shows a doubly charged tandem mass 
10 spectrum for a dO- and d3-methyl-es terif led polypeptide 
pair with y-ion fragments annotated. It is evident that 
corresponding y-ion fragments have a mass that is heavier 
by A = n5 in the spectrum of the d3-methanol treated 
sample relative to that of the dO-methanol treated 
15 sample, where n is the number of methyl esters in the 
cc'rresponding polypeptide fragment (one for the C 
terminus and one for each aspartic or glutamic acid 
residue), and 5 is the mass difference between the d3- 
and dO-methyl group (3 Da). This property can be 
20 exploited to remove noise in the spectra, as well as 

peaks due to b-ions lacking aspartic and/or glutamic acid 
residues . 

The duty cycle of the ion trap during LC/MS/MS 
allows acquisition of a set of tandem mass spectra for 

25 d0-/d3-methylated [M + 2H] * ion peptides, and sufficient 
d0-/d3-methylated [M + 2H]^^ ion peptides pairs were 
present in the dataset to test the algorithm. The 
algorithm was applied to eight pairs of doubly charged 
CID spectra to from dO- and d3-methyl-est er if led samples 

30 for which SEQUEST had assigned the same peptide with high 
confidence (Table 1). An idealized spectrum graph 
demcins t rat ing how the algorithm works is illustrated in 
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Figure 3 f^r a peptide from GBOl^HUMAN m Table 1. Nodes 
in the graph with number C'f esters, n, are created for 
each peak mass in the dO-metnyl-esterif ied sample 
spectrum for which there is also a peak of increased 
5 mass, n5, in the d3-methy 1-ester if ied sample spectrum, 
where 5 is the mass difference between dO- and d3- 
methanol. Edges labeled with non-esteri f ied amino acids, 
shown as horizontal arrows, are placed between the nodes 
with the same numbers of esters if the mass difference 

10 between the nodes corresponds to the mass of amino acid, 
within experimental measurement error. Similarly, edges 
labeled with esterified amino acids such as aspartic and 
glutamic acids, shown as diagonal arrows red, are placed 
between nodes with number of esters differing by 1 if 

15 their mass difference corresponds to the mass of the 

escerified amino acid. The de novo peptide sequence is 
then derived from the labels of the edges along the 
highest scoring path through the graph. 

Briefly, a graphical representation (Dancik, et 
20 al. J. Comput . Biol . , 6:327 1999) was used to derive 
polypeptide sequence de novo from a pair of doubly 
charged CID spectra of dO- and d3-methyl-esterif ied 
peptides. Given the mass difference between the dO- and 

d3-methyl group 5, specified measurement uncertainty s, 
25 and a polypeptide of known total mass M and total number 
of methyl esters N, the following automated procedure was 
applied. First the locally low intensity peaks from both 
spectra to was filtered to reduce noise. Next a directed 
acyclic graph was constructed with the following nodes 
30 and edges. For integer values of n ranging from 1 to N, 
create a node with mass, m and number of methyl esters, n 
if there are peaks with mass m in the dO spectrum and 
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nass m + n6 ± £ in the d3 spectrum. Assign this node an 
intensity value equal to the product of the intensities 
of those 2 peaks. In addition, create a single source 
node with m = M and n = N, and a single terminus node 
5 with m = 0 and n = 1. 

For the edges, add a labeled weighted directed 
edge from node 1 (m-,n-) to node 2 (m^^n^) if m^ = + 

mass [non-methylated amino acid(s)] ± 8 and n- = n^ or m^ 
= m ; + mass [aspartic or glutamic acid methyl ester] ± 

10 8 and n; = n: + 1. Assign this edge a label corresponding 
to the satisfying amino acid(s) and a weight equal to the 
product of the two node intensities. Next find the 
highest scoring path through the graph from the source 
node to the terminus node, where the score of a path is 

15 computed as the sum of the weights of its edges. 

The de novo sequence of the polypeptide is given by 
(from carboxyl to amino-terminus ) the labels of the edges 
of the highest scoring path. This sequence can be 
degenerate since some amino acids have masses within 
20 measurement uncertainty of one another. One can 

additionally derive a more comprehensive set of possible 
sequences by computing a designated number of top scoring 
paths . 

Although the invention has been described with 
25 reference to the disclosed embodiments, those skilled in 
the art will readily appreciate that the specific 
experiments detailed are only illustrative of the 
invention. It should be understood that various 
modifications can be made without departing from the 
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spirit of the invention. Accordingly, the invention is 
limited only by the following claims. 



